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1 

DETAILED ACTION 

1 . This communication is in response to the Applicants' Response mailed on July 
19, 2004. Claims 1, 12, 21 and 32 were amended. Claims 1-29 and 31-44 of the 
application are pending. This office action is made non-final. 

Affidavit under 37 CFR 1. 132 Insufficient 

2. The declaration under 37 CFR 1 .132 filed on July 19, 2004 is insufficient to 
overcome the rejection of claims 1-29 and 31-44 based upon 35 USC 102 (a) as set 
forth in the last Office action because, the list of inventors includes Judah Adelman and 
David Moshe, who are not authors of the primary reference used by the examiner; 
therefore the primary reference is known by others who are different than the inventive 
entity. The applicants have not overcome the "known by others" language of MPEP 
2132. III. 

"Others" Means Any Combination of Authors or Inventors Different Than the Inventive 
Entity. The term "others" in 35 U.S.C. 102(a) refers to any entity which is different from 
the inventive entity. The entity need only differ by one person to be "by others." This 
holds true for all types of references eligible as prior art under 35 U.S.C. 102(a) 
including publications as well as public knowledge and use. Any other interpretation of 
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35 U.S.C. 102(a) "would negate the one year [grace] period afforded under § 102(b)." In 
re Katz, 687 F.2d 450, 215 USPQ 14 (CCPA 1982). 



Claim Objections 

3. The following is a quotation of 37 C.F.R § 1 .75 (d)(1 ): 

The claim or claims must conform to the invention as set forth in the remainder of the 
specification and terms and phrases in the claims must find clear support or antecedent basis in 
the description so that the meaning of the terms in the claims may be ascertainable by reference 
to the description. 

4. Claim 43 is objected to because of the following informalities: 

In Claim 43, "a third plurality of instructions for calculating a leakage current for 
the at leas tone DCC corresponding to the dominant logic state" appears to b incorrect 
and it appears that it should be "a third plurality of instructions for calculating a leakage 
current for the at least one DCC corresponding to the dominant logic state".. 



Claim Rejections - 35 USC § 101 



5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 



6. Claims 41-44 are rejected under 35 U.S.C. 101 because the claimed inventions are 
directed to non- statutory subject matter. 
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6.1 Independent claim 41 recites a computer readable medium. The limitations recited in 
claim contain pluralities of instructions for the steps implemented in the computer program 
which are not statutory subject matter. To be statutory, the computer readable medium should 
include a program comprising instructions which when executed in a computer performs a 
process comprising the steps included in the instructions of the limitations. 

6.2 Independent claim 42 recites a computer readable medium. The limitations recited in 
claim contain pluralities of instructions for the steps implemented in the computer program 
which are not statutory subject matter. To be statutory, the computer readable medium should 
include a program comprising instructions which when executed in a computer performs a 
process comprising the steps included in the instructions of the limitations. 

6.3 Independent claim 43 recites a computer readable medium. The limitations recited in 
claim contain pluralities of instructions for the steps implemented in the computer program 
which are not statutory subject matter. To be statutory, the computer readable medium should 
include a program comprising instructions which when executed in a computer performs a 
process comprising the steps included in the instructions of the limitations. 

6.4 Independent claim 44 recites a computer readable medium. The limitations recited in 
claim contain pluralities of instructions for the steps implemented in the computer program 
which are not statutory subject matter. To be statutory, the computer readable medium should 
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include a program comprising instructions which when executed in a computer performs a 
process comprising the steps included in the instructions of the limitations. 

7. 1 Claim 41 would be statutory if it is rewritten as: 

A computer readable medium having stored therein a program comprising instructions 
which when executed on a computer perform a process for determining the dominant logic state, 
the program comprising: 

a first plurality of instructions for receiving a representation of an integrated circuit; 

a second plurality of instructions for determining .... 

7.2 Claim 42 would be statutory if it is rewritten as: 

A computer readable medium having stored therein a program comprising instructions 
which when executed on a computer perform a process for calculating a leakage current for the 
at least one DCC corresponding to the dominant logic state, the program comprising: 

a first plurality of instructions for partitioning an integrated circuit into at least one 
DC-connected component (DCC); 

a second plurality of instructions for determining .... 

7.3 Claim 43 would be statutory if it is rewritten as: 

A computer readable medium having stored therein a program comprising instructions 
which when executed on a computer perform a process for determining a cone of influence of the 
selected one of the transistors, the program comprising: 
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a first plurality of instructions for calculating a first value based at least in part on delay 
and leakage corresponding to a second voltage level for each of the plurality of transistors .... 

7.4 Claim 44 would be statutory if it is rewritten as: 

A computer readable medium having stored therein a program comprising instructions 
which when executed on a computer perform a process for calculating a leakage for each 
transistor in a second set of transistors, the program comprising: 

a first plurality of instructions for receiving a graph having nodes and edges according to 
a dominant logic state of an integrated circuit; 

a second plurality of instructions for calculating .... 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

9. Claims 1-29 and 31-44 are rejected under 35 U.S.C. § 102(a) as being anticipated by 
Sirichotiyakul et al. ("Stand-by power minimization through simultaneous threshold voltage 
selection and circuit sizing", ACM 1999). 
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9. 1 Sirichotiyakul et al. teaches Stand-by power minimization through simultaneous 
threshold voltage selection and circuit sizing. Specifically, as per claim 1, Sirichotiyakul et al. 
teaches a computer implemented method for determining a dominant logic state in an integrated 
circuit (Page 437, CL2, Para 1 and CL2, Para 4); comprising: 

using a representation of the integrated circuit to determine a first partition and a second 
partition wherein the first partition includes a first power supply node and the second partition 
includes a second power supply node (Page 438, CL1, Fig 2; CL2, Fig 3; CL1, Para 3; CL2, Para 
2); 

determining a partial logic state corresponding to the first and second partitions (Page 
438,CLl,Fig2;CL2, Para 7); 

modifying the representation according to the partial logic state (Page 438, CL2, Para 7); 

and 

using the modified representation to determine the dominant logic state (Page 439, CL1, 

Para 3). 

Per Claim 2: Sirichotiyakul et al. teaches determining a plurality of partition groups 
each having two partitions by iteratively moving at least one node from the second partition to 
the first partition (Page 438, CL2, Para 2); 

determining a partial logic state corresponding to each of the plurality of partition 
group(Page 438, CL2, Para 7); and 

for each partial logic state, modifying the representation to determine at least one 
dominant, logic state (Page 438, CL2, Para 7 to Page 439, CL1, Para 1). 
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Per Claim 3: Sirichotiyakul et al. teaches that the at least one node is not the second 
power supply node (Page 438, CL2, Para 2). 

Per Claim 4: Sirichotiyakul et al. teaches modifying the representation includes at least 
one of removing edges and merging nodes according to known inputs of the partial logic state 
(Page 438, CL2, Para 5). 

Per Claim 5: Sirichotiyakul et al. teaches determining a first set of feasible inputs for 
each partial logic stat (Page 438, CL2, Para 7 to Page 439, CL1, Para 1; Fig 3); wherein: 

if the first set is empty, enumerating states of the unknown inputs whose edges remain in 
the representation after modifying the representation to determine the at least one dominant logic 
state (Page 438, CL2, Para 7 to Page 439, CL1, Para 1; Fig 3); and 

if the first set is not empty, updating the partial logic states based on the feasible inputs 
(Page 438, CL2, Para 7 to Page 439, CL1, Para 1; Fig 3). 

Per Claim 6: Sirichotiyakul et al. teaches if the first set is not empty, modifying the 
graph representation and determining a second set of feasible inputs after updating the partial 
logic states (Page 438, CL2, Para 7 to Page 439, CL1, Para 1; Fig 3). 

Per Claim 7: Sirichotiyakul et al. teaches enumerating is performed to determine a 
plurality of dominant logic states (Page 439, CL1, Para 3). 
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Per Claim 8: Sirichotiyakul et al. teaches the dominant logic state corresponds to a 
transistor within the integrated circuit that sees a drain-to-source voltage of the first power 
supply when the transistor is off (Page 438, CL1, Para 5 to Para 7). 

Per Claim 9: Sirichotiyakul et al. teaches that the representation is a graph 
representation comprising nodes and edges (Page 438, CL2, Fig 3). 

Per Claim 10: Sirichotiyakul et al. teaches that modifying the graph representation 
includes at least one of removing edges and merging nodes according to known inputs of the 
partial state (Page 437, CL2, Para 4). 

Per Claim 11: Sirichotiyakul et al. teaches that the integrated circuit is a DC-connected 
component (DCC) (Page 437, CL2, Para 1; CL2, Para 3). 

9.2 As per claim 12, Sirichotiyakul et al. teaches a computer implemented method for 
determining a leakage current of an integrated circuit (Page 439, CL1, Para 6); comprising: 

partitioning the integrated circuit into at least one DC-connected component (DCC) (Page 
438, CL2, Fig 3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl,Para3); and 

calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 439, CL1, Para 6; Table 2). 
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Per Claim 13: Sirichotiyakul et al. teaches determining is further characterized as 
determining a set of dominant logic states corresponding to the at least one DCC (Page 43 9, 
CLl,Para 3). 

Per Claim 14: Sirichotiyakul et al. teaches calculating comprises calculating a leakage 
current corresponding to each dominant logic state within the set of dominant logic states (Page 
439, CLl,Para 6; Table 2). 

Per Claim 15: Sirichotiyakul et al. teaches the DCC includes at least one input (Page 
437, CL2, Para 3), the method further comprising: 

determining a probability corresponding to the at least one input; and using the 
probability and the leakage current to calculate an average DCC leakage current (Page 437, CL2, 
Para 3). 

Per Claim 16: Sirichotiyakul et al. teaches the integrated circuit is partitioned into a 
plurality of DCCs, each DCC including at least one input (Page 438, CL2, Fig 3), the method 
further comprising: 

determining a set of dominant logic states corresponding to each of the plurality of DCCs 
(Page 439, CLl,Para3); 

calculating a leakage current corresponding to each dominant logic state within each set 
of dominant logic states (Page 439, CL1, Para 6; Table 2); 

determining a probability corresponding to the at least one input of each DCC (Page 437, 
CL2, Para 3); 
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using the corresponding probability and the corresponding leakage current to calculate an 
average DCC leakage current for each DCC (Page 437, CL2, Para 3); and 

calculating an average circuit leakage for the integrated circuit using the average DCC 
leakage currents (Page 441, CL1, table 3; Page 440, CL2 5 Para7). 

Per Claim 17: Sirichotiyakul et al. teaches the integrated circuit is partitioned into a 
plurality of DCCs (Page 438, CL2, Fig 3), the method further comprising: 

determining a set of dominant logic states corresponding to each of the plurality of DCCs 
(Page 439, CLl,Para3); 

calculating a leakage current corresponding to each dominant logic state within each set 
of dominant logic states (Page 439, CL1, Para 6; Table 2); and 

calculating an average circuit leakage for the integrated circuit (Page 441, CL1, table 3; 
Page 440, CL2, Para7). 

Per Claim 18: Sirichotiyakul et aL teaches the at least one DCC is coupled to a first 
power supply (Page 438, CL2, Para 2; Fig 3); and 

the dominant logic state corresponds to a transistor within the DCC that sees a 
drain-to-source voltage of the first power supply when the transistor is off (Page 438, CL1, Para 
5 to Para 7). 

Per Claim 19: Sirichotiyakul et al. teaches determining the dominant logic state 
corresponding to the at least one DCC (Page 439, CL1, Para 3) comprises: 
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using a representation of the DCC to determine a first partition and a second partition 
wherein the first partition includes a first power supply node and the second partition includes a 
second power supply node (Page 438, CL1, Fig 2; CL2, Fig 3; CL1, Para 3; CL2, Para 2); 

determining a partial logic state corresponding to the first and second partitions (Page 
438, CL1, Fig 2; CL2, Para 7); 

modifying the representation according to the partial logic state (Page 438, CL2, Para 7); 

and 

using the modified representation to determine the dominant logic state (Page 439, CL1, 
Para 3). 

Per Claim 20: Sirichotiyakul et al. teaches calculating the leakage current for the at least 
one DCC corresponding to the dominant logic state (Page 439, CL1, Para 6; Table 2) comprises: 

constructing a graph having nodes and edges according to the dominant logic state of the 
integrated circuit (Page 438, CL2, Fig 3); 

calculating a leakage for each transistor in a first set of transistors (Page 439, CL1, Para 

6); 

modifying the graph based on the first set of transistors (Page 438, CL2, Fig 3); 
calculating a leakage for each transistor in a second set of transistors (Page 439, CL1, 
Para 6); and 

calculating the leakage current for the at least one DCC using the leakages for the 
transistors in the first set of transistors and the leakages for the transistors in the second set of 
transistors (Page 441, CL1, Table 3). 



Application/Control Number: 09/580,854 



Art Unit: 2123 



Page 13 



9.3 As per claim 21, Sirichotiyakul et al. teaches a computer implemented method of 
improving performance of an integrated circuit (Page 440, CL1, Para 2 and 3), comprising: 

for each transistor of the integrated circuit having a first threshold voltage level, 
calculating a first value based at least in part on delay and leakage corresponding to a second 
threshold voltage level (Page 440, CL1, Para 3), wherein calculating the first value comprises: 

partitioning the integrated circuit into at least one DC-connected component (DCC) (Page 
438, CL2, Fig 3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl,Para 3); and 

calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 441, CL1, table 3; Page 440, CL2, Para7); 

selecting one of the transistors of the integrated circuit based on the first values (Page 
440,CL2,Para2); 

setting the selected one of the transistors to the second threshold voltage level (Page 440, 
CLl,Para3); and 

modifying an area of at least one transistor within the integrated circuit (Page 440, CL1, 
Para 3). 
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Per Claim 22: Sirichotiyakul et al. teaches determining a cone of influence of the 
selected one of the transistors wherein the at least one transistor is within the cone of influence 
(Page 440, CL2, Para 4). 

Per Claim 23: Sirichotiyakul et al. teaches that the selected one of the transistors and the 
at least one transistor is a same transistor (Page 440, CL2, Para 4). 

Per Claim 24: Sirichotiyakul et al. teaches modifying includes modifying an area of 
each transistor within the cone of influence (Page 440, CL2, Para 4). 

Per Claim 25: Sirichotiyakul et ah teaches sizing the integrated circuit to a 
predetermined area after modifying the area of the at least one transistor (Page 440, CL2, Para 
5). 

Per Claim 26: Sirichotiyakul et al. teaches determining a cone of influence of the 
selected one of the transistors, wherein modifying includes modifying an area of each transistor 
within the cone of influence (Page 440, CL2, Para 4). 

Per Claim 27: Sirichotiyakul et al. teaches the integrated circuit has a first area prior to 
calculating the first values and the predetermined area approximately equals the first area (Page 
440, CL2, Para 5). 

Per Claim 28: Sirichotiyakul et al. teaches determining a circuit performance (Page 440, 
CL2, Para 5); and 
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if the circuit performance is below a predetermined performance level, repeating 
calculating the first values, selecting one of the transistors, setting the selected one of the 
transistors, modifying the area of the at least one transistor, and sizing the integrated circuit 
(Page 441, CL1, Table 4). 

Per Claim 29: Sirichotiyakul et al. teaches determining a circuit performance (Page 440, 
CL2, Para 5); and 

if the circuit performance is below a predetermined performance level, repeating 
calculating the first values, selecting one of the transistors, setting the selected one of the 
transistors (Page 441, CL1, Table 4), and modifying the area of the at least one transistor (Page 
440, CLl,Para 3). 

9.4 As per claim 31, Sirichotiyakul et al. teaches an improved integrated circuit 
manufactured using the method of claim 21 (Page 440, CL1, Para 3). 

9.5 As per claim 32, Sirichotiyakul et al. teaches a computer implemented method for 
calculating a leakage current of an integrated circuit (Page 441, CL1, table 3; Page 440, CL2, 
Para7), comprising: 

constructing a graph having nodes and edges according to a dominant logic state of the 
integrated circuit (Page 438, CL2, Fig 3); 

calculating a leakage for each transistor in a first set of transistors (Page 439, CL1, Para 

6); 
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modifying the graph based on the first set of transistors (Page 438, CL2, Fig 3); and 
calculating a leakage for each transistor in a second set of transistors (Page 439, CL1, 

Para 6). 

Per Claim 33: Sirichotiyakul et al. teaches that the integrated circuit is a DC-connected 
component (DCC) (Page 437, CL2, Para 1; CL2, Para 3). 

Per Claim 34: Sirichotiyakul et al. teaches that constructing the graph comprises 
modifying the graph according to a dominant logic state of the integrated circuit (Page 438, CL1, 
Para 5 to CL2, Para 2; Fig 3). 

Per Claim 35: Sirichotiyakul et al. teaches that the first set of transistors includes 
transistors of the integrated circuit that are off and are coupled to both a first power supply node 
and a ground node (Page 438, CL2, Para 2; CL1, Para 5 and 6). 

Per Claim 36: Sirichotiyakul et al. teaches that calculating the leakage for each transistor 
in the first set of transistors is performed using a lookup table (Page 439, CL1, Para 6). 

Per Claim 37: Sirichotiyakul et al. teaches that calculating the leakage for each 
transistor in the second set of transistors comprises calculating a node voltage and using a lookup 
table (Page 439, CL1 , Para 6). 

Per Claim 38: Sirichotiyakul et al. teaches that modifying the graph includes removing 
from the graph an edge corresponding to each of the transistors in the first set of transistors (Page 
438, CL2, Para 5). 
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Per Claim 39: Sirichotiyakul et al. teaches that the first set of transistors and the second 
set of transistors are mutually exclusive (Page 438, CL2, Para 2). 

Per Claim 40: Sirichotiyakul et al. teaches calculating a leakage current of the integrated 
circuit by summing the leakages for the transistors in the first set and the leakages for the 
transistors in the second set (Page 439, CL1, Para 6). 

9.6 As per claim 41, Sirichotiyakul et al. teaches a computer readable medium (Page 441, 
CL1, Para 1), comprising: 

a first plurality of instructions for receiving a representation of an integrated circuit (Page 
438, CL1, Fig 2; CL2, Fig 3; CL1, Para 3; CL2, Para 2); 

a second plurality of instructions for determining a first partition and a second partition 
wherein the first partition includes a first power supply node and the second partition includes a 
second power supply node(Page 438, CL1, Fig 2; CL2, Fig 3; CL1, Para 3; CL2, Para 2); 

a third plurality of instructions for determining a partial logic state corresponding to the 
first and second partitions(Page 438, CL1, Fig 2; CL2, Para 7); 

a fourth plurality of instructions for modifying the representation according to the partial 
logic state (Page 438, CL2, Para 7); and 

a fifth plurality of instructions for using the modified representation to determine the 
dominant logic state (Page 439, CL1, Para 3). 

9.7 As per claim 42, Sirichotiyakul et al. teaches a computer readable medium (Page 441, 
CL1, Para 1), comprising: 
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a first plurality of instructions for partitioning an integrated circuit into at least one 
DC-connected component (DCC) (Page 438, CL2, Fig 3); 

a second plurality of instructions for determining a dominant logic state corresponding to 
the at least one DCC (Page 439, CL1, Para 3); and 

a third plurality of instructions for calculating a leakage current for the at leas tone DCC 
corresponding to the dominant logic state (Page 439, CL1, Para 6; Table 2). 

9.8 As per claim 43, Sirichotiyakul et aL teaches a computer readable medium (Page 441, 
CL1, Para 1), for analyzing an integrated circuit having a plurality of transistors, each of the 
plurality of transistors having a first threshold voltage level (Page 440, CL1, Para 2 and 3), 
comprising: 

a first plurality of instructions for calculating a first value based at least in part on delay 
and leakage corresponding to a second voltage level for each of the plurality of transistors (Page 
440, CL1, Para 3), wherein calculating the first value comprises: 

partitioning the integrated circuit into at least one DC-connected component (DCC) (Page 
438, CL2, Fig 3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl,Para 3); and 

calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 439, CL1, Para 6; Table 2); 

a second plurality of instructions for selecting one of the plurality of transistors based on 
the first values (Page 440, CL2, Para 2); 
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a third plurality of instructions for setting the selected one of the transistors to the second 
threshold voltage (Page 440, CL1, Para 3); and 

a fourth plurality of instructions for determining a cone of influence of the selected one of 
the transistors (Page 440, CL2, Para 4). 

9.9 As per claim 44, Sirichotiyakul et al. teaches a computer readable medium (Page 441, 
CL1, Para 1), comprising: 

a first plurality of instructions for receiving a graph having nodes and edges according to 
a dominant logic state of an integrated circuit (Page 438, CL2, Fig 3); 

a second plurality of instructions for calculating a leakage for each transistor in a first set 
of transistors (Page 439, CL1, Para 6); 

a third plurality of instructions for modifying the graph based on the first set of transistors 
(Page 438, CL2, fig 3); and 

a fourth plurality of instructions for calculating a leakage for each transistor in a second 
set of transistors (Page 439, CL1, Para 6). 

Response to Arguments 

10. Applicants' amendments filed on July 19, 2004 have been fully considered. Claim 
rejections under 35 USC 1 12 Second Paragraph are withdrawn in response to applicants' 
arguments. New claim rejections under 35 USC 101 are included in this office action. Claim 
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rejections under 35 US C 102 (a) are maintained as the applicants have not overcome the 
"invention by others" language of MPEP 2132. III. 

10.1 As per the Applicant' argument that a declaration under 37 CFR LI 32 signed by all the 
named inventors shows that the material relied upon in the Sirichotiyakul et al. publication to 
reject the pending claims is describing Applicants' own work; the material relied upon to reject 
the pending claims is not "of another" as required to be valid under 35 USC 102 (a)" 5 the 
Examiner respectfully disagrees. The publication relied upon has seven authors. The declaration 
provided by the applicants states that Jingyan Zuo who is listed as an author but is not an 
inventor in the referenced application was a summer engineer and was working under the 
direction of the other six authors. However, the application has two additional inventors viz., 
Judah Adelman and David Moshe. Therefore, publication used to reject the pending claims is 
not describing Applicants' own work; and the material relied upon to reject the pending claims is 
"of another" as required to be valid under 35 USC 102 (a). 



Conclusion 



1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
571-272-3717. The examiner can normally be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kevin Teska, can be reached on 571-272-3716. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
9600. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



K. Thangavelu 
Art Unit 2123 
November 4, 2004 




